﻿// 5025. 安全驾驶.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/5028/

在一单行直线测试车道中有 n+1辆自动驾驶的小车同向行驶。

初始时每辆小车有各自的出发位置和恒定速度。

这些小车按照出发位置的前后顺序，依次编号为 1∼n+1。

编号越靠前的小车，其出发位置距离终点越近。

不同小车的出发位置不同。

最后一辆小车（第 n+1辆车）距离终点的距离为 d公里。

所有小车同时发车，出发后，若后面的小车追上前面的小车，则出于安全考虑必须降速到与前车相同的速度。

最后所有小车都需要驶至终点。

最后一辆小车（第 n+1 辆车）不想中途降速，希望全程匀速行驶。

请计算最后一辆小车在满足条件（全程匀速且保证安全）的情况下的最大可能速度。

输入格式
第一行包含整数 d。

第二行包含整数 n。

接下来 n行，其中第 i 行包含两个整数 ki,vi，表示第 i 辆车在最后一辆小车（第 n+1 辆车）前方 ki公里位置，
它的速度为 vi公里/小时。

输出格式
一行，一个实数，表示最后一辆小车（第 n+1辆车）的最大可能速度（单位：公里/小时），结果保留 6位小数。

数据范围
1≤d≤109
,
1≤n≤1000
,
0<kn<kn−1<…<k2<k1<d
,
1≤vi≤109
输入样例：
2525
1
2400 5
输出样例：
101.000000
*/
int main()
{
    std::cout << "Hello World!\n";
}

 